class Solution:
    def maximumSwap(self, num: int) -> int:
        s = list(str(num))
        n, res = len(s), num
        for i in range(n):
            for j in range(i+1, n):
                if s[i] < s[j]:
                    s[i], s[j] = s[j], s[i]
                    res = max(res, int(''.join(s)))
                    s[i], s[j] = s[j], s[i]
        return res
